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Abstract 

We present necessary and sufficient conditions for the existence of 
a countably additive measure on a complete Boolean algebra. 

1 Statement of results 

A Boolean algebra is an algebra B of subsets of a given nonempty set 
X, with Boolean operations aUb, adb, —a = X — a, and the zero and 
unit elements = and 1 = X. A Boolean a-algebra is a Boolean 
algebra B such that every countable set A C B has a supremum 
sup A = \J A (and an infimum inf A = f\ A) in the partial ordering of 
B by inclusion. 

Definition 1.1. A measure (more precisely, a strictly positive a- 
additive probability measure) on a Boolean a-algebra B is a real valued 
function m on B such that 

(i) m(0) = 0, m(a) > for a/0, and m(l) = 1 
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(ii) m(a) < m(b) if a C b 
(Hi) m(a U b) = m(a) + m(b) if a (lb = 

(iv) m(\/^ =1 a n ) = Y^=i m ( a n) whenever the a n are pairwise disjoint. 
A measure algebra is a Boolean a-algebra that carries a measure. 

Let B be a Boolean algebra and let B + = B — {0}. A set A C B + 
is an antichain if a n b = whenever a and b are distinct elements of 
A. A partition W (of 1) is a maximal antichain, i.e. an antichain with 
V W = 1. -B satisfies the countable chain condition (ccc) if it has no 
uncountable antichains. B is weakly distributive if for every sequence 
{lf n }„ of partitions there exists a partition W with the property that 
each a G W meets only finitely many elements of each W n . 

If B is a measure algebra then B satisfies ccc and is weakly dis- 
tributive. Below we present additional, purely algebraic, conditions 
that characterize measure algebras. 

If {a n } n is a sequence in a Boolean a-algebra B, one defines 

oo oo oo oo 

lim sup a n = /\ \J Ok and lim inf a n = \J j\ Ok , 

n=l k=n n=l k=n 

and if lim sup n a n = lim inf n a n = a, then a is the limit of the sequence, 
denoted lim„ a n . 

Theorem 1.2. ^4 Boolean a-algebra B is a measure algebra if and 
only if it is weakly distributive and B + is the union of a countable 
family {C n } n such that for every n, 

(i) every antichain in C n has at most K(n) elements (for some 
integer K{n) ), and 

(ii) if{a n } n is a sequence with a n ^ C n for each n, then lim n a n = 0. 

Theorem 1.3. A Boolean a-algebra B is a measure algebra if and 
only if B + is the union of a countable family {C n } n such that for 
every n, 

(i) every antichain in C n has at most K(n) elements (for some 
integer K(n) ), 

(ii) if{a n } n is a sequence with a n ^ C n for each n, then lim n a n = 0, 
and 
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(Hi) for every k, if {a n } n is a sequence with lim n a n = 0, then for 
eventually all n, a n £ Cfc. 

Theorem 1.4. A Boolean a-algebra B is a measure algebra if and 
only if it is weakly distributive and B + is the union of a countable 
family {C n } n such that for every n, 

(i) every antichain in C n has at most K{n) elements, and 

(ii) for every n and all a and b, if aUb € C n then either a £ C n +i 
or b € C n+ i 

If a Boolean cr-algebra B satisfies ccc then weak distributivity is 
equivalent to this condition: if {W n }„ is a sequence of partitions then 
each W n has a finite subset E n such that lim„ |J E n = 1. 

Definition 1.5. A Boolean a-algebra B is uniformly weakly distribu- 
tive if there exists a sequence of functions {F n } n such that for each 
partition W, F n (W) is a finite subset of W, and if {W n } n is a sequence 
of countable partitions then lim n |J F n (W n ) = 1. 

Definition 1.6. Let B be a Boolean a-algebra. B is concentrated if 
for every sequence A n of finite antichains with \A n \ > 2 n there exist 
a n 6 A n such that lim n a n = 0. B is uniformly concentrated if there 
exists a function F such that for each finite antichain A, F{A) is 
an element of A, and if A n is a sequence of finite antichains with 
\A n \ > 2 n then lim n F(>4 n ) = 0. 

Theorem 1.7. A Boolean a-algebra B is a measure algebra if and 
only if it is uniformly weakly distributive and concentrated. 

Theorem 1.8. A Boolean a-algebra B is a measure algebra if and 
only if it is weakly distributive and uniformly concentrated. 

2 Background and definitions 

We give a brief history of the problem, introduce relevant definitions 
and state the known results. For an additional reference and a more 
detailed history, see [14] (in particular Fremlin's article [6]) and [4j. 

The problem of an algebraic characterization of measure algebras 
originated with John von Neumann. In 1937 (Problem 163 in [13 1) 
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he stated that measure algebras satisfy ccc and are weakly distribu- 
tive, and asked if these conditions are sufficient for the existence of a 
measure. 

In [12], Dorothy Maharam investigated Boolean cr-algebras that 
carry a continuous submeasure and presented necessary and sufficient 
conditions for the existence of such a submeasure as well as of a mea- 
sure. 

Definition 2.1. A (strictly positive) submeasure on a Boolean algebra 
B is a real valued function m on B such that 

(i) m(0) = 0, m(a) > for a/0, and m(l) = 1 

(ii) m(a) < m{b) if adb 

(Hi) m(a U b) < m{a) + m(b) 

A Maharam submeasure on a Boolean a-algebra is a submeasure that 
is continuous: 

(iv) if {a n } n is a decreasing sequence in B with AnLi a n = then 
lim n m(a n ) = 0. 

A Maharam algebra is a Boolean a-algebra that carries a Maharam 
submeasure. 

A measure is a Maharam submeasure, and every Maharam algebra 
is ccc and weakly distributive. Maharam asked if every Maharam 
algebra is a measure algebra. She also proved that a Suslin line, if 
it exists, provides an example of a Boolean a-algebra that is ccc and 
weakly distributive but not a Maharam algebra. (The existence of a 
Suslin line is consistent with the axioms of set theory [T7], [8], but not 
provable in ZFC, [15J.) 

In [11] , John Kelley gave a combinatorial characterization of Boolean 
algebras that carry a finitely additive measure. A finitely additive mea- 
sure on a Boolean algebra is a function m that satisfies conditions (i) , 
(ii) and (iii) of Definition 11.11 He also proved the following theorem 
(due independently to Pinsker [TO]): 

Theorem 2.2. A Boolean a-algebra B carries a measure if an only 
if it is weakly distributive and carries a finitely additive measure. 
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Proof. Let m be a finitely additive measure on B. For every partition 
W let Xw be the function 

X w (b) = sup{m(6 n |J E) : E is a finite subset of W}, 

and let 

fi(b) = mi{X\v(b) : W is a partition}. 

The function is er-additive, and weak distributivity implies that 
/j,(b) > for every 67^0. □ 

A major advance toward the solution of Maharam's problem was 
the following result of Nigel Kalton and James Roberts. 

Definition 2.3. A submeasure m on a Boolean algebra B is exhaus- 
tive if lim n m(a n ) = for every infinite antichain A = {a n : n = 
1, 2, ...}. It is uniformly exhaustive if for every e > there exists some 
n such that there is no sequence of n disjoint elements a%, . . . ,a n G B 
with m(ai) > e for all i = 1, . . . , n. 

Note that a Maharam submeasure is exhaustive while a finitely 
additive measure is uniformly exhaustive. 

Theorem 2.4. (Kalton- Roberts J^.) If a Boolean algebra B carries 
a uniformly exhaustive submeasure then B carries a finitely additive 
measure. 

Corollary 2.5. // a Boolean a-algebra carries a uniformly exhaustive 
Maharam submeasure then it is a measure algebra. 

The use of the order sequential topology on B (introduced by Ma- 
haram and developed by Bohuslav Balcar) resulted in further charac- 
terizations of Maharam algebras, cf. [T] and [2], in particular: 

Theorem 2.6. (Balcar- J ech-Pazdk 1$].) A Boolean a-algebra B car- 
ries a Maharam submeasure if an only if it is ccc and weakly dis- 
tributive and has the G$ property, i.e. there exists a countable family 
{U n } n of subsets of B with H^Li U n = {0} such that for every sequence 
{a-k}k with limit 0, eventually all at are in U n . 

Theorem 12.61 combined with an earlier result of Todorcevic [18] 
shows that it is consistent that a Boolean <r-algebra is a Maharam 
algebra if and only if it satisfies ccc and is weakly distributive. 

In [16], Michel Talagrand solved Maharam's problem by construct- 
ing a submeasure on a countable Boolean algebra that is exhaustive 
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but not uniformly exhaustive. In view of [9] this yields a (countably 
generated) Maharam algebra that is not a measure algebra. 

The Kalton-Roberts theorem and the Balcar-Jech-Pazak theorem 
are the tools we use in the proofs of Theorems ll.2Hl.8l 



3 Proof of Theorems 



First we verify that measure algebras satisfy the conditions stated in 
the theorems. Let m be a measure on a Boolean <r-algebra B. B is 
weakly distributive, in fact uniformly weakly distributive: For each 
n and every partition W, let F n (W) be a finite subset E of W such 
that m((J E) > 1 — If is a sequence of partitions and if 

a n = — {jF n (W n ) then we have m(a n ) < ^ and so limsup ra a n = 0. 
Hence lim n \J F n (W n ) = 1. 

For each n let C n be the family of all a G B such that m{a) > 
We have (JnLi C« = f° r every n every antichain in C n has at most 
2 n elements, and if a U 6 G C n then either a € C„,+i or 6 G C ra +i. If 
a™ ^ C n for every n then lim n a n = 0. 

For every finite antichain A let F(A) = a £ i be such that 
m(a) < m(x) for all x G A, We have m(i ? (A)) < ym, and so if 
{^4 n } n is a sequence of finite antichains with \A n \ > 2 n then for each 
n, m(F(A n )) < |i and it follows that lim n F(A n ) = 0. 

We shall prove that the conditions in Theorems ll.2IfL~8l imply the 
existence of a measure. 

Lemma 3.1. Let B be a weakly distributive Boolean a -algebra that 
satisfies the conditions of Theorem \1.2L Then B is uniformly weakly 
distributive. 

Proof. Let {C n } n be a countable family that has properties (i) and 
(ii). Without loss of generality we may assume that each C n is upward 
closed, i.e. if a C b and a G C n then b G C n . To begin with, condition 
(i) implies ccc and so every antichain is at most countable. Let W 
be a partition and n a number. We shall define F n {W) so that the 
functions F n witness uniform weak distributivity. 

We claim that there exists a finite set E dW (possibly empty) such 
that there exists no nonempty finite set F <ZW — E with [JF G C n . 
If not then we can find an infinite sequence {-Efcjfc of disjoint finite 
subsets of W producing an infinite antichain {\J E^ : k = 1,2,...} in 
C n . We let F n (W) be such an E. 
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Now let {W n } n be a sequence of partitions. Since B is weakly 
distributive there exist finite sets E n C W n such that lim n |J E n = 1 . 
For each n let a n = [j E n — |J F n (W). By the definition of F n (W) we 
have a n ^ C n and hence lim n a n = 0. It follows that lim n |J F n (W) = 



Lemma 3.2. p. 259.) If B is a uniformly weakly distributive 
ccc Boolean a-algebra then B has the G$ property. 

Proof. Let F n be functions that witness the uniform weak distributiv- 
ity. For each n we let 



U n = {a G B : a is disjoint from M F n (W) for some partition W}. 



First we claim that H^Li Un = {0} : If a G for each n, and if W n are 
partitions such that a(l F n (W n ) = then because lim n F n (W n ) = 1, a 
must be 0. Now let {ak}k be a sequence with limit 0, and let n be an 
integer. There is a decreasing sequence {bk}k such that b\ = 1, C 6^ 
for each & and Afcli ^fc = 0- Let be the partition {bk+i — bj~ : k = 
1,2, ...} and let £ = F n (W). There is some i^T such that b K n\jE = 
and hence a/% G C/ n for all k > K. □ 

Lemma 3.3. Ze£ B be a Maharam algebra with a Maharam submea- 
sure m and assume that B satisfies the conditions of Theorem \t.2\ 
Then m is uniformly exhaustive. 

Proof. Let {C n } n be a countable family with properties (i) and (ii). In 
order to verify that m is uniformly exhaustive it suffices to show that 
for every e > there is some n such that {a G B : m(a) > e} C C n . 
If not, let e be a counterexample. For each n we pick a n G' C n with 
m(o„) > e. By (ii), lim n a n = 0. Since m is continuous, we have 
lim n m(a n ) = 0, a contradiction. □ 

Now Theorem 11.21 follows: If B satisfies the conditions, then by 
Lemmas I3.1( 13.21 and the Balcar- Jech-Pazak Theorem B carries a Ma- 
haram submeasure, and by Lemma 13.31 and the Kalton-Roberts The- 
orem, B carries a measure. 

Having proved Theorem 11.21 for Theorem 11.31 it suffices to show 
that under the conditions of the theorem, B is weakly distributive. As 
B satisfies ccc it is enough to show that if for every k, lim n = 0, 
then there is a function n(k) such that lim& a^,^ = (see [4j, p. 253). 
This "diagonal property" is verified using (iii) and (ii). 



1. 



□ 
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Turning our attention to Theorem 11.41 we will show that the con- 
ditions of Theorem 1 1 .41 imply the conditions of Theorem [L2j Let B be 
a weakly distributive Boolean cr-algebra and let {C n } n be a countable 
family that has properties (i) and (ii) of Theorem 11.41 Notice that if 
we replace each C n by the set {x € B + : (3y C x) y G C\ U • • • U C n }, 
then the family still has properties (i) and (ii). Thus we assume that 
C\ C C2 C . . . and that each C n is upward closed. The following 
lemma shows that {C n } n satisfies condition (ii) of Theorem 11.21 

Lemma 3.4. If a n £ C n for each n, then limsup n a n = 0. 

Proof. Let a = limsup n a n and assume that o / 0. For each n and 
each k, let b n k = a n +i V • • • V a n+ k- From (ii) it follows that b n k ^ C n , 
for all k. 

We have a = lim n lim^ b n k, and by weak distributivity there exists 
for each n some k(n) such that a = lim n b n ^ n y Since a ^ 0, there 
exist some b ^ 0, b C a and some N such that b C & n> fc(n) f° r an 
n > N. Let n > iV be such that 6 6 C n . Since C n is upward closed, 
we have b n u n \ G C n , a contradiction. □ 



For Theorem 11.71 let i? be a Boolean cr-algebra that satisfies the 
conditions of Theorem 11.71 By Lemma 13.21 B has the G$ property, 
and Theorem 12.61 shows that B is a Maharam algebra as long as it is 
ccc. We use the following lemma: 

Lemma 3.5. If B is a uniformly weakly distributive Boolean 

a-algebra then B satisfies ccc. 

Proof. Let B be the regular completion of B. Since B is dense in B, 
every partition in B has a refinement in B and limits of sequences in B 
are the same in B as in B. Hence B is uniformly weakly distributive. 
If B has a partition of size lo\ then P(to\) is a complete subalgebra 
of B and therefore it is uniformly weakly distributive. By [3j -P(wi) 
is not uniformly weakly distributive and so B, and hence B, satisfies 
ccc. □ 

Hence B carries a Maharam submeasure by the Balcar-Jech-Pazak 
Theorem. 

Lemma 3.6. Let B be a Maharam algebra with a Maharam submea- 
sure m and assume that B is concentrated. Then m is uniformly 
exhaustive. 



<s 



Proof. If m is not uniformly exhaustive then there exists an e > such 
that for every n there is an antichain A n of size 2 n with m(a) > e for 
all a € A n . This contradicts the condition that there exists a sequence 
{a n } n such that a n £ A n and lim n a n = 0. □ 

This completes the proof of Theorem 11.71 if B satisfies its condi- 
tions then B carries a Maharam submeasure by the Balcar-Jech-Pazak 
Theorem, and by the Kalton-Roberts Theorem it carries a measure. 

For Theorem 11.81 we will show that if B satisfies the conditions of 
Theorem 11.81 then it satisfies the conditions of Theorem II .21 Let B be 
a weakly distributive Boolean cr-algebra and let F be a function acting 
on finite antichains witnessing that B is uniformly concentrated. 

For each n we let 

C n = {a € B + : a ^ F(A) for every antichain A of size > 2 n }. 

If a is such that a ^ C n for each n then there exist antichains A n such 
that \A n \ > 2 n and a = F(A n ). Since lim n F(A n ) = we have a = 0, 
and so IJ^i = B + . If {a n } n is a sequence such that a n £ C n for 
each n then there exist antichains A n such that \A n \ > 2 n and a n = 
.F(.A n ). Hence lim n a n = 0. Finally, every antichain in C n has fewer 
than 2 n elements: If A is an antichain of size > 2 n , then F{A) ^ C n 
and so A is not a subset of C n . Hence B satisfies the assumptions of 
Theorem O 

4 Odds and ends 

A Boolean algebra B satisfies the a -bounded cc (chain condition) if 
B + is the union of a countable family {C n } n such that for every n, 
every antichain in C n has at most K(n) elements (for some integer 
K(n)). B satisfies the a -finite cc if B + is the union of a countable 
family {C n } n such that for every n, every antichain in C n if finite. 
These conditions were explicitly stated in [7]. 

The conditions in Theorems II .21 and II. 41 state that B is <r-bounded 
cc but require that the C n have an additional property. This is nec- 
essary: Talagrand's result [16] yields a Maharam algebra that is o~- 
bounded cc but is not a measure algebra. In contrast, Stevo Todorce- 
vic proved in [19] that a Boolean u-algebra B is a Maharam algebra 
if and only if it is weakly distributive and cr-finite cc. Notice that if 
B carries a Maharam submeasure m then B + = Un=i C n such that 
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{C n } n witnesses the cr-finite cc and also has the additional properties 
from Theorems 11,21 and 11.41 (Let C n = {a G B : m(a) > m;}.) 

As David Fremlin pointed out, if we drop weak distributivity in 
Theorem 11.41 then we get a characterization of Boolean algebras that 
carry a finitely additive measure: 

Theorem 4.1. A Boolean algebra B carries a finitely additive mea- 
sure if and only if B + is the union of a countable family {C n } n such 
that for every n, 

(i) every antichain in C n has at most K{n) elements, and 

(ii) for every n and all a and b, if a U b € C n then either a £ C n +\ 
orbe C n+ i 

Proof. The condition is clearly necessary. For the sufficiency we follow 
the construction in [lj, p. 75: First, modify the C n so that each C n 
is upward closed and C\ C C2 C C3 C . . . , and let U n = B — C n for 
each re. For each number r = + ■ • • + iwth ri\ < ■ ■ ■ < n^, let 
V r = {u\ U ■ ■ ■ U lifc : Ui 6 U ni , i = 1, . . . k}, and define m(a) = inf {r : 
a € V r }. The condition (ii) implies that for each a, < rre(a) < 2 „ 1 _ 1 , 
where re is the least n such that a £ C n . It follows that m(a) > 
whenever a / 0, and mis a submeasure on B. By (i), m is uniformly 
exhaustive, and so by the Kalton-Roberts Theorem B carries a finitely 
additive measure. □ 

Theorems ll.7l and ll.8l state that measure algebras are characterized 
by being uniformly weakly distributive and concentrated, resp. weakly 
distributive and uniformly concentrated. From Theorem 11.71 and [2] 
it follows that it is consistent that B is a measure algebra if and 
only if it is ccc, weakly distributive and concentrated. On the other 
hand, if a Suslin tree exists then the corresponding Suslin algebra B 
is ccc, weakly distributive and concentrated, and does not carry even 
a Maharam submeasure: 

Proposition 4.2. Let T be a Suslin tree and B the corresponding 
complete Boolean algebra. Then B is concentrated. 

Proof. Let {j4 n }n be finite antichains in B, \A n \ > 2 n . We may assume 
that |J A n = 1 for each n. A routine argument using that T is a 
Suslin tree shows that there exists a countable family of functions 
{fk}k C Il^Li A n such that 

00 00 

V A /*(») = !■ 

fc=ln=l 
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Now let F G n^Li A n be such that for each n, F(n) ^ fi(n) for all 
i = 1, . . . , n. We show that lim n F(n) = 0. 

Let a n = F(n) and let a = limsup n a n . For each k let b^ = 
A^Li /&(")• Since a n nfk(n) = for all n > k, we have V^Lfc a n n6fc = 
0, and it follows that a n 6^ = 0. Hence a = 0. □ 

In the proof of Theorem 11.81 we showed that if B is uniformly con- 
centrated then B is cr-bounded cc. It turns out that a weak version 
of uniformly concentrated is equivalent to the cr-bounded cc, and uni- 
formly concentrated is equivalent to conditions (i) and (ii) of Theorem 

Proposition 4.3. (a) A Boolean algebra B is a -bounded cc if and 
only if there exists a function F such that for each finite antichain A, 
F{A) G A, and if{A n } n is a sequence of finite antichains of increasing 
size then liminf n F(A n ) = 0. 

(b) A Boolean algebra B is uniformly concentrated if and only if 
B + is the union of a countable family {C n } n with C\ C Ci C . . . such 
that for every n, 

(i) every antichain in C n has fewer than 2 n elements, and 

(ii) if{a n } n is a sequence with a n £ C n for each n, then lim n a n = 0. 

Proof, (a) First assume that B is u-bounded cc, and let {C n } n be 
a witness. We may assume that each C n is upward closed and that 
C\ C C2 C ... If A is a finite antichain, let n be the least n such that 
A C C n and let F(A) = a £ A be such that a £ C n _]_. Hence for all 
N, if F(A) G C N then A C C N . 

Now let {^4 n } n be a sequence of finite antichains increasing in size, 
and let a n = F{A n ). We claim that liminf n a n = 0. If not then there 
exist some a / and some k such that a C a n for all n > k. Let 
N be such that a £ Cn; then a n G Cn for all n > k. It follows that 
A n C Cm for all n > k, and so Cn has antichains of arbitrary size, a 
contradiction. 

Conversely, let F be a function that satisfies the condition. If we 
let C n = {a G B + : a ^ F{A) for every antichain of size > n + 1} 
then the same argument we used in the proof of Theorem 11.81 shows 
that U^Li C« = B + an d that every antichain in C n has at most n 
elements. 

(b) For one direction, see the proof of Theorem 11.81 For the other 
direction, given the C n , we let F(A) = a G A be such that a C n -\ 
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where n is the least n with A C C n . Now if \A n \ > 2 n then A n <£_ C n 
and so F{A n ) £ C n . Hence lim n F(A n ) = 0. □ 

Weak distributivity has a formulation in terms of forcing: a com- 
plete ccc Boolean algebra B is weakly distributive if and only if for 
every 5-name / for a function from u to u there exists a function 
g : uj — > w such that 

Ih 3iVVn > iV/(n) < $(n). 

(The last formula is equivalent to lim ra ||/(n) < = 1.) 

Similarly, B is concentrated if and only if for every B-name / for 
a function from w to u there exists a function g : oj — > uj such that 
g(n) < 2 n for each n and 

Ih BiVVn > Nf(n) ^ g(n). 

The following result shows that the existence of a finitely additive 
measure does not imply that B is concentrated. The Cohen algebra 
carries a finitely additive measure but is not concentrated: 

Proposition 4.4. The Cohen algebra is not concentrated. 

Proof. We use this representation of the Cohen algebra: Let P be the 
forcing where the forcing conditions are finite sequences p of integers 
such that p(n) < 2 n for each n E dom(p). We let / be the following 
name for a function from wtow: for each n and each k < 2 n let 

\\Hn) = k\\=\/{p:p(n) = k}. 

Now if g : u — > to is such that g{n) < 2 n for all n then for every condi- 
tion p and every there exist a stronger condition q and some n > N 
such that q Ih /(n) = g(n). This shows that / is a counterexample. □ 

Maharam algebras have a characterization in terms of infinite games. 
Using pQ, David Fremlin proved in [5] that a strategic version of 
weak distributivity implies the existence of a Maharam submeasure 
for Boolean a-algebras that satisfy ccc (see p. 261, for details). 
In [3] it is shown that the "strategic diagonal property" implies ccc. 
Combining this with the proof of Theorem 1 1.71 we obtain the following 
characterization of measure algebras: 

Let B be a complete Boolean algebra and consider the infinite game 
Q in which the nth move of Player I is a 5-name f(n) for an integer 
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and the nth move of Player II is an integer g(n). Thus I produces 
a 5-name / for a function from uj to u and II produces a function 
g : uj — > cj. Player II wins if 

lh BiVVra > TV f(n) < g{n) and (/(n) ^ 5 (n) mod 2"). 

Theorem 4.5. ^4 complete Boolean algebra B is a measure algebra if 
and only if Player II has a winning strategy in the game Q . 
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